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[57] 



ABSTRACT 



A multi-level correlation technique and apparatus for detect- 
ing symbol and data frame synchronization in high noise and 
multi-path environments, wherein received signals are cor- 
related with known pseudorandom noise (PN) or other 
known codes at the base level and the base level correlation 
results are in turn correlated with PN or other known codes 
at the next higher level, such that the top level of correlation 
includes all lower levels of encoding in the complete syn- 
chronization pattern. In a two level implementation, the base 
level codes define symbols while the top level code defines 
the synchronization pattern in terms of the base level sym- 
bols. Correlation hardware is minimized while processing 
gain is maximized for enhancing low signal to noise levels 
over a long synchronization pattern. Additionally, precise 
ranging is facilitated because the top level correlation result 
covers the entire synchronization pattern. 

1 Claim, 17 Drawing Sheets 
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MULTI-LEVEL CORRELATION SYSTEM chip sequences to be used; however, the resulting system 

FOR SYNCHRONIZATION DETECTION IN would be considerably more expensive. 

HIGH NOISE AND MULTI-PATH Increasing synchronization detect reliability by increasing 

ENVIRONMENTS the number of symbols in the synchronization pattern also 

5 has its limits, especially when symbol detection reliability is 
RELATED APPLICATIONS poor. Along preamble/synchronization symbol pattern may 
This application is a divisional application of U.S. patent ^ bc detrimental to high transaction volume applications, 
application Ser. No. 08/788,579, filed Jan. 24, 1997, which ™, ^ ™^ 
is a divisional application of U.S. patent application Ser. No. io SUMMARY OF THE INVENTION 
08/276,033, filed Jul. 15, 1994, and entitled "Multi-Uvel 10 The present invention constitutes key elements of a corn- 
Correlation System for Synchronization Detection in High munication system wherein a transmitter transmits a signal 
Noise and Multi-Path Environments, now U.S. Pat. No. and a receiver receives the transmitted signal. One aspect of 
5,598,427. the present invention is the transmission and reliable 

15 receiver detection of the preamble/synchronization portion 
of a transmit packet. This invention provides reliable syn- 

The present invention relates to communication systems, chronization detection in low signal to noise ratio and/or 

and more particularly to a multi-level correlation system for multi-path environments. 

detecting symbol and data frame synchronization. Although the correlation and synchronization techniques 

20 of the present invention could be applied to other modula- 

BACKGROUND OF THE INVENTION & on paradigms, a spread spectrum communication system is 

In a communication system, a preamble or synchroniza- assumed for the following discussion. 

tion pattern is used to define the start of a transmit packet Another aspect goal of the present invention is to provide 

A transmit packet consists of a preamble/synchronization correlation results and thereby synchronization detection 

sequence followed by a data protocol sequence transmis- 25 over a transmit packet preamble/synchronization pattern that 

sion. In shared access applications, the transmit carrier is is much longer than that which can be handled by a surface 

switched on and off for the transmit packet. A number pj acoustic wave (SAW) device. Correlation over a longer 

techniques are currently employed to detect the synchrony synchronization pattern has the advantage of providing 

zation pattern. increased signal to noise ratio results for more reliable 

Many systems rely upon strong signal to noise ratios; 30 synchronization detection in high noise environments. Cor- 

some use increased transmit power during the synchroniza- relation over a long synchronization pattern also has the 

tion period to accomplish the same effect. Received signal advantage of making the first arrival signal pulse easier to 

bit detection is performed and the resulting bit stream is identify in a multi-path environment, 

compared to the expected synchronization pattern. When a An additional aspect of the present invention is to reduce 

specified percentage of the input bit stream compares with 35 the amount of correlation hardware required for a long 

the expected synchronization pattern, synchronization is synchronization pattern. For a synchronization pattern of 

assumed. length MxN chips, a single level correlator requires MxN 

An analogous effect occurs in a spread spectrum commu- correlator elements, while a two level correlation system 
nication receiver which employs a surface acoustic wave requires either M+N or 2M+N correlator elements 
(SAW) device. The demodulated receive signal is impressed 4 (depending upon system requirements), 
on the SAW device; the SAW device performs an analog A further aspect of the present invention is to minimize 
comparison of the input signal with an expected bit (chip) the results of thermal effects and manufacturing tolerances 
sequence; and the SAW device output reflects the instanta- commonly associated with SAW devices. SAW devices (or 
neous comparison (or correlation) of the input signal and the 45 other analog correlation devices) are used only in the 
expected chip sequence (or symbol). When the input signal receiver; the transmitter synchronization encoder digitally 
is coherent with the expected chip sequence, the SAW synthesizes the transmit synchronization pattern for all lev- 
device output peaks to indicate that the expected symbol has els of encoding, using a precise frequency reference, 
been received. The down converted, demodulated receive signal is 

In a spre ad spectrum com munication system, the 50 applied to the first level of correlation. Although the first 

p reamble/synchronization pattern may be defined as a sneci - level correlation of the received signal could be handled by 

fied sequence of symbols. In a rate Vl coded system, two two digital correlation systems (as described below for 

s ymbols are used to represent the two values for each data second level correlation), given the current state of the art it 

bit. When a specified percentage of the expected synchro- is probably more economical to use analog correlation 

nization symbol sequence has been correctly received, syn- 55 devices. This choice naturally depends upon many factors 

chronization is assumed. relative to the desired application; however, for the purposes 

In a poor signal to noise and/or multi-path environment, of this discussion, the choice of two analog correlators or 

symbol detection and synchronization become more diffi- SAW devices and their associated electronics is assumed for 

cult. Increasing the length of the symbol chip sequence first level correlation. 

could improve symbol detection and therefore synchroniza- 6Q SAW devices are designed with the first level expected 

tion detection reliability; however, the SAW device (used for code sequences built into their input or output interdigjtal 

symbol detection) has definite limits. The SAW device is transducers. The first level code sequence built into the SAW 

constrained by its maximum physical length, manufacturing device is defined in terms of chips. Each chip represents a 

tolerances, and thermal characteristics. binary digit (or bit) of the code sequence; the first level code 

Employing high speed analog to digital conversion and a 65 sequence is known as a symbol, 

digital correlation system to replace the SAW device could The results of the SAW device first level correlation are 

enhance symbol detection by allowing much longer symbol sampled and converted to binary numbers by a high speed 
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FLASH analog to digital (A/D) converter. The sampling rate When synchronization symbols are also used for data 

is chosen to be an integer multiple of the symbol chip rate, symbols, the synchronization symbol periods may be arti- 

in order to simplify clock generation and provide sufficient ficially extended by about two chip periods. This extension 

data for precise pulse arrival time calculations. This digi- eliminates the possibility of data bit sequences being coher- 

tized first level correlation result then becomes the second 5 ently correlated as a synchronization pattern. The required 

level digital correlation input sample data. synchronization symbol period extension depends on the 

Since the second level code defines the synchronization coherent peak spreading, due to modulation technique and 

pattern in terms of the base level symbols each bit of the mc analog corre l a tion device characteristics, and on the auto 

second level encoding sequence corresponds to a base leve md cross-correlation characteristics of the synchronization 

symbol period, as shown in FIG. 1. The base level symbol 10 bol OTdes md cxtcnsion chi chosefl 
rate therefore equals the second level encoding bit sequence 

rate - BRIEF DESCRIPTION OF THE DRAWINGS 

Given a correlation code sequence of N bits, a digital 

correlation system is constructed of N correlator elements. For a more complete understanding of the present inven- 

The input to the correlation system is sampled and digitized tion and for further advantages thereof, reference is now 

at a rate much greater than the correlation code sequence bit 15 made to the following Description of the Preferred Embodi- 

rate i.e., greater than the lowest level chip rate. If M equals ments taken in conjunction with the accompanying Draw- 

the number of samples per chip times the number of chips ings in which: 

per symbol i.e., the number of samples per symbol, then M FIG. 1 illustrates the two level structure of the synchro- 
also represents the number of samples for each correlation ^ nization pattern of a transmit packet. Receiver synchroni- 
code sequence bit period, correlation code bit window. The zation detect correlations are performed at both the symbol 
input sample rate is then M times the correlation code level and at the synchronization pattern level; 
sequence bit rate. Each correlation element processes MxN piG. 2 illustrates a three level transmit packet synchro- 
input samples and produces M correlated output datum nization pattcm struct ure. Receiver synchronization detect 
during its correlation output period. ^ correlations are performed at the symbol, macro and syn- 

Although all correlator elements are concurrently pro- chronizatioa pattern levels' 

cessing the same digitized, sampled input signal (or the FIG. 3 is a block diagram of a two level synchronization, 

previous/lower level correlation results), for any given input rate % d tmm transmitter of ^ preseilt inve ntion; 

sample, each correlator element is processing the input ^ c ,T . 

relative to a different bit of the known/expected correlation , n ¥1G A 4 15 a block du S ram of a ^ level synchronization, 

code sequence. As each correlator element, in turn, pro- 30 s P read s P ectrum receiver > 

cesses input samples relative to its last correlation code FIG. 5 is a block diagram of the receiver synchronization 

sequence bit, the corresponding correlation results are detector incorporating the two level differential symbol 

placed on the correlator system output bus. After processing correlation system of the present invention; 

the last input sample for the last correlation code sequence 35 FIG. 6 is an alternate embodiment of the detector of FIG. 

bit, the correlator element re-initializes and begins process- 5, wherein the symbol difference operation is performed by 

ing input samples corresponding to the first correlation code analog instead of digital hardware; 

sequence bit; each correlator element, in turn, repeats its FIG. 7 is a block diagram of a receiver synchronization 

correlation processing. detector incorporating a two level correlation system of the 

Each correlator element input sample is multiplied by 40 present invention; 

either +1 or -1 according to the value of the correlator FIG. 8 is a block diagram of a digital correlation system 

element's current correlation code sequence bit. After all including a digital threshold synchronization detector and 

correlation code sequence bits have been processed, each synchronization arrival time post processor, and represents 

correlator element output datum is the stacked, or accumu- the top correlation level in the present invention; 

lated result of N input samples as modified by their corre- 45 p IG 9 {5 a simplified block diagram of a digital correlator 

sponding code sequence bits; where each input sample is element from the correlator array of FIG. 8;. 

separated by M sample intervals and has the same sample FIG. 10 is a block diagram of the internal logic in the 

displacement from the beginning of its corresponding cor- correlator elemerit FPGA of FIG 9. 

relation code bit window. , , . . . 

„ . t • , 1 FIGS. 11 and 12 are correlator element timing diagrams 

For a very long synchromzation pa ten^e second level 50 ^ nQ _ u shows ^ amaita[ element ° roc ° sing 

correlation result defines a macro of length MxN samples. . , , . & * j 

a 1- • wt^. iL 'ji » ij.l j n sequence, including the parallel processing onsets and 

As shown in FIG. 2, a third level sequence would then define „j , . ffi A - t . , 4 c 

1 • j * . . • . r • . » i sequenced output of five of the digital correlator elements of 

the synchromzation pattern in terms of macros, such that r^jX 0 , , * , 4 . 1 • 

t. u- iL - j 1 , j . , A FIG. 8 and FIG. 12 is a correlator element signal timing 

each bit of the third level encoding sequence corresponds to . . , < ■ . . 1 to 

^ . 1*. ? 7 . • , example, using nine input samples per code bit window; 

a second level macro. This multi-level correlation approach 55 ^JL ........ 

would therefore minimize the required hardware for very J FIG 13 iS a block ^ of the ^S 11 * 1 synchronization 

long synchronization patterns. detector > 

Input signal average power and correlator output average . FI ?* 14 * a block dia S ram of synchronization arrival 

noise are calculated to reflect power and noise values for the Ume lo § lc m6 <> ut P ut memory, 

current synchronization pattern period. Synchronization 6 o FIG - 15 fe a block dia e ram of a t°P * eve l array; of three 

detection is then defined by the top level correlation output digital correlation systems, including a synchronization sig- 

crossing a specified threshold above the noise level. At that nature detection processor; 

instant the received signal is coherent with the expected FIG. 16 illustrates the correlation output data from the 

synchronization pattern. three correlation systems of FIG. IS for a specified receive 

Synchronization detect is used to trigger post processing 65 synchronization pattern; and 

of the correlation output, in order to improve arrival time, or FIG. 17 is a block diagram of an alternate embodiment of 

ranging calculations. the synchronization signature detector of FIG. 15. 
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DESCRIPTION OF THE PREFERRED FIG. 4 shows the relationship of the present invention's 

EMBODIMENTS receiver synchronization detection circuitry with respect to 

Hie present invention consists of key components of a a reoeiver 20 ° ™ e receiver front end ionics and down 

spread spectrum communication system. Specifically, a first conversions 216 and data separator 224 use cpmvemt 

implementation of the present invention consists of a two 5 conversions and demodulation 216, and data separator 224 

level synchronization pattern generator in the transmitter usc conventional techniques for the desired form of modu- 

(HG. 3) and a two level synchronization detector in the latl0n ' ^ analo f correlators 217, digital correlator 218 and 

receiver (FIG 4) synchronization detector 219 comprise the two level symbol 

AU , , " , .. r .~ , /r.nc.xrv j i , • correlation and synchronization detection system which is 

Although binary phase shift keyed (BPSK) modulation „„ , , £ , ,. J( _i 

< ^ j / f. f „ . j. . / r,T- 10 expanded m subsequent figures and discussed below, 

may be assumed for the following discussion, the RF carrier 1, . ... , . , , 

modulation technique is only incidental to this invention. ™ c ™I™ synchronization correlation and detection 

Additionally, the rate data modulation technique system, FIG. 5, contains two levels of correlation. The first 

described for packet data transmission is also incidental to ^ rckUon ^vel employs two analog correlators 301 and 

this invention ^> out P ut A/D converters 303 and 304 in a differential 

AJ j... / . * p *u c * * i • , - 15 symbol A minus symbol B (A-B) 306 arrangement. The 

Additional requirements for the first embodiment of the J , A a a' ** a ah u me * *u * * i i 

. i j • j • 1( . r sampled and digitized A-B result 305 of the first level 

prescn invention include providing a small number of correlation ^ ^ { 1 10 one or more xcmi level ^ 

distinct synchronization signatures and using he same sym- corre]ation ^ * correlation sys- 

bok for both synchronization pattern and data. tem 30? ^ fof ^ ^ ted hronizat f on 

Referring to FIG. 3, a transmitter synchronization pattern M p atternandnumber of extension chips corresponding to each 

generator 190 consists of a top level synchronization code ^ synchroniza , ioQ signatute . 

generator 203 (and state machine) which controls a bottom A . . , , , iU 

level symbol code generator 205. Two synchronization A ? T . 8 

symbol (A and B) art used to represent the two states for cl °?* ^ ° the AA> converters 303 and 304 at an integer 

each binary digit in the synchronization pattern. The syn- 25 ""fP* of * e s f° chl P rate - ^ t0 P lev f «*»>»««>" 

. • ■ *u * u- *a j c °de bit window therefore spans the number of samples per 

chromzation pattern is therefore a binary sequence of A and 4 . . / L , , ... 

r» u i Ar* *u u • *■ ** u u chip times the number of chips per symbol (including 

B symbols. After the synchronization pattern has been mbol extension chi s) 

transmitted, the symbol code generator 205 then uses trans- ^ " ^ 

mit packet data 209 to generate output symbols. Output ^ && iai correlation system 307, digital threshold syn- 

symbols 212 from the symbol code generator 205 modulates 30 chromzation detector 309 and synchronization arrival time 

the transmit carrier in modulator 206. processor 310 are further expanded in FIG. 8. 

As digital data 201 enters the transmitter, the data packet FIGS - 6 and 7 present alternate forms of the two level 

formatter 202, using conventional techniques, formats the correlation system of FIG. 5. In FIG. 6, the analog difference 

data into a packet, and issues a start signal 208 to timing and of symbol A minus symbol B 314 is formed by 313 before 

control logic 214. The timing and control logic 214 issues 35 analog to digital converter 303. The result is a cost 

transmitter power on line 215, issues a synchronization reduced system with 1 bit less digital resolution than the 

mode signal 211 to the symbol generator 205, and issues a system of FIG. 5 given that the same type of A/D converter 

start synchronization signal 210 to the synchronization gen- ^ liSG ^ 

erator 203. The synchronization generator 203 issues the FIG. 7 presents the receiver correlation circuitry wherein 

synchronization pattern sequence of synchronization code 40 a single symbol is either generated or not generated, corre- 

parameters 204 (including symbol, symbol length and exten- sponding to the value of each synchronization pattern 

sion chips) to the symbol generator 205. For each synchro- sequence bit. When the symbol is not generated, the syn- 

nization symbol, the symbol generator 205 outputs the chromzation symbol period is filled with benign extension 

corresponding symbol chip sequence plus extension chips chips. Although not as robust as the method of FIG. 5, the 

212. When the synchronization generator 203 returns syn- 45 hardware is less expensive. 

chromzation pattern complete 210, timing and control 214 An alternate scenario for the circuit of FIG. 7 provides a 

rescinds synchronization mode 211 and begins issuing data more robust synchronization detection, but doubles the 

clock 213 to clock packet data 209 out of the data packet synchronization period. The synchronization symbol period 

formatter 202. The symbol generator 205 sends the gener- is doubled by adding benign extension chips, equal to the 

ated symbol chips 212 to the modulation and transmit 50 number of chips in a symbol. The symbol is then generated 

conversion 206; resulting in the desired spread spectrum either before or after the extension chips in the extended 

transmission from the antenna 207. At the end of packet synchronization symbol window, depending on the corre- 

data, the formatter 202 issues packet end 208 causing timing sponding value of each synchronization pattern sequence 

and control 214 to turn off transmitter power 215 and cease bit. The digital correlation system is programmed with a two 

data clock 213. 55 bit sequence of 01 for each synchronization pattern bit value 

The synchronization generator 203 and the symbol gen- of 0, and programmed with a two bit sequence of 10 for each 

erator 205 both use conventional digital techniques (e.g. PN synchronization pattern bit value of 1. Although less expen- 

sequence generator, Gold code generator or direct sequence sive than a two symbol system, the total synchronization 

shift register) to produce the desired output sequence at both period is doubled. 

generator levels. However, the transmitter synchronization 60 The digital correlation system 307 (FIG. 5) is shown in 

code generator 203 creates different synchronization signa- detail in FIG. 8 and consists of an array of correlator 

cures by specifying a different number of extension chips, elements 404. Elements 404 are serviced by a data input bus 

and the symbol generator 205 inserts the specified extension 402; output bus 308; and control and buffered sample clock 

chips between synchronization symbols for each distinct signals. Also included in system 307 are correlator param- 

signature. If required, additional synchronization signatures 65 eter setup, sequence control and timing logic 408; a corr- 

may be provided by using additional paired symbol codes in elator output average noise calculator 413, which feeds a 

combinations with extension chip ranges. programmable threshold synchronization detector 415; a 
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precision synchronization arrival time clock/counter, syn- via 521, causing the next code sequence bit to be generated 

chronization arrival time FIFO, and correlator output on 520. The code sequence bit 520 represents a +1 or -1 

address generator 410; a dual port, correlator output data multiplier for the input sample data, 

memory system 412; and a synchronization arrival time post Input sample data from bus 402 is clocked into pipe line 

processor 418. s register 523, multiplied in 524 by the code sequence bit 520, 

As was shown in FIG. 5, the digital correlation system and clocked into P;P e line re ^ ster 525 ' ? urin g tne first 

307 of FIG. 8 is fed digitized sample input 305, synchro- f.^f blt ™52 P™ 008 COrr ? 1 f 

nized by the sample clock 312. The sample input 305 is ^ f " the FIF0 0™- %«> accumulate 

u & J u *u • * u & am jij i selector 530 passes zero to the adder 526. For the remaining 

buffe ed by th .input buffer 401 and placed on the sample M ^ correlation data FIF0 501 out , 502 £ 

input bus 4IM garter correlator array parameter * clockedinto 

pipe line register 529, passed through selector 

initialization). 530) added tQ the mod ifi cd mput data m reg istcr 525, and 

During the correlation system initialization period, the clocked into pipe line register 527. During all code sequence 

post processor 418 over the processor bus 416 and through bit windows but the last, the partial correlation data in 

the parameter setup logic 408 uses the sample input data bus register 527 is written into the FIFO 501 via 503; during the 

402 and control signals to load the initial code sequence 15 last window, the tri-state buffer 528 is enabled to output the 

generation parameters, code sequence length, and number of correlation results to the correlator output bus 308. 

input samples per code bit, into each correlator element 404 Reviewing correlator sequence and timing diagrams of 

of the array. The post processor 418 also loads the input FIGS. 11 and 12 should help to clarify the above discussion, 

sample count and correlator element count and asserts run FIG. 11 illustrates the sequencing of correlator elements. In 

mode in the control and liming logic 408. Control and timing 20 the timing example of FIG. 12, the first input sample is 

logic 408 then issues a start pulse 403 to the first correlator marked "1". As this partial correlation datum circulates 

element 404 in the array. through the FIFO, it is stacked with modified input samples 

When a start pulse is received by a correlator element 404, marked " and becomes correlator output datum marked 

correlator element 404 begins processing input data corre- 25 "1". 

sponding to its first correlation code sequence bit. As the first All correlator element logic but the FIFO memory 501 is 

correlator element 404 completes the last input sample of its included in a programmable . gate array 505 for the first 

first correlation code sequence bit window, it issues the start rendition. 

next pulse 405 to the next correlator element in the array; The synchronization period average noise calculator 413 

each correlator element 404, in turn, starts the following 3Q and digital threshold synchronization detector 415 of FIG. 8, 

element 404. Since each element 404 in the array triggers the are expanded in FIG. 13. The synchronization detector 415 

next element at the next correlation bit window boundary, generates a synchronization pulse 221 for the receiver's data 

the correlation sequence is established within the array. Each separator 224, to latch the arrival time/address counter 

correlator element 404 places its correlation results on the 722/723 and synchronization detect parameters 701 and 711 

output bus 308 during the processing of its last correlation 35 m to the synchronization arrival time FIFO 410/727, and to 

code sequence bit. produce a synchronization interrupt for the synchronization 

The start next pulse 409 from the last element 404 in the arrival time post processor 418. 

array is returned to the control and timing logic 408 to assure FIG. 13 illustrates how the absolute value 702 of 4 the 

proper sequencing of the correlator array. The last element correlator output data 308 is accumulated in 710, over the 

start next pulse 409 must coincide with the next first element 40 window of samples contained in the average noise FIFO 

start pulse 403. In addition, the sequence control and timing 708. After the FIFO 708 is filled to the desired depth 

logic 408 also provides sample clock synchronization for programmed into the FIFO depth counter 709, FIFO output 

correlation output 308 to synchronization period average elements are subtracted at 703 to maintain the correct FIFO 

noise 413, synchronization detect 415, synchronization depth and the correct total in the accumulator 710 for the 

arrival time counter and FIFO 410, and dual port memory 45 synchronization period window data contained in the FIFO 

412, 708. The depth of the FIFO 708 is selected to be a power of 

Referring to FIG. 9 and FIG. 10, parameter load control 2, so that the average noise over the synchronization window 

504 allows parameter data to be shifted byte serially from is simply a right bit shifted output of the accumulator 710. 

the input bus 402, through the sample count register 509, In other words, the total noise value in the accumulator 710 

through interconnect 511, though the code length register 50 is divided by the window length (of 2 M ) at 705 by performing 

512, through interconnect 514, and into the code generation a right shift (of n bits), to produce the average noise value, 

parameter register 515. This is simpler than using address- In the presence of a strong received signal the average 

able registers. Although not shown, mode control signals noise value may be quite low; however, the synchronization 

will provide for individual loop-back testing of each corr- threshold must be relatively high, in order to avoid false 

elator element by passing a token through the array. 55 synchronization detect (before the entire synchronization 

In operation, the start process pulse 403 causes the input pattern has been received). The digitized automatic gain 

sample down counter 517 to be loaded through interconnect control from the receiver front end electronics, is used to 

510, the code sequence bit down counter 519 to be loaded calculate the input signal strength. A sliding window inte- 

through interconnect 513, and the code sequence bit gen- gralion of the digital AGC is used to find the average digital 

erator 522 to be initialized through interconnect 516. For 60 AGC 701 over the synchronization period. (Similar to the 

each code sequence bit, the input sample down counter 517 average correlator output noice calculation described 

simply counts the number of input samples per code bit above.) The average correlator noise 711 and the average 

window. When the down counter 517 reaches zero (terminal digital AGC 701 values allow the synchronization detector 

count or TC), the input sample down counter 517 is reloaded 707 to select higher synchronization threshold values for 

and the input counter TC pulse 518 is sent to decrement the 65 strong received signals. 

code sequence down counter 519. The input counter TC For each new correlator output datum, the average digital 

pulse 518 is also sent to the code sequence bit generator 522 AGC 701 and the average noise value 711 from 705 are used 
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to access an entry in the noise threshold table 15, 706. The 
noise threshold table 706 consists of an array of precalcu- 
lated threshold values stored in memory. When the synchro- 
nization detect comparator 707 finds correlator output data 
308 which is greater than the accessed noise threshold table 5 
entry 706, the pulse shape logic 711 outputs the generated 
synchronization pulse 221. 

FIG. 14, illustrates synchronization arrival time address 
counter 410. The sample clock 312 is used to continuously 
increment the synchronization arrival time address counter 10 
721, Correlator output datum 308 is written into dual port 
memory 412 at the address 723 specified by the arrival time 
address counter 721. Each time a synchronization pulse 221 
is received, the corresponding correlator data address 723 is 
latched into the synchronization arrival time FIFO 727. 15 
When the post processor 418 responds to its synchronization 
interrupt, it reads the synchronization FIFO 727, retrieves 
the corresponding correlator data through memory port 2 
address 729 and data 730, and calculates a precise arrival 
time based on the sampled correlator output data and latched 20 
synchronization FIFO 727 data. 

The synchronization arrival time post processor 418 may 
be a DSP, RISC or microprocessor which is capable of 
performing the arrival time algorithm calculations in the 
time interval required by the specific application. The syn- 25 
chronization arrival time 220 is reported to a higher level 
processor in the receiver for synchronization signature 
detection and other application specific calculations. 

FIG. 15 contains an array of three top level digital 3Q 
correlators 307, where the first digital correlator is pro- 
grammed for a signature with one extension chip, the second 
correlator is programmed for two extension chips and the 
third is programmed for three extension chips. For a 
received synchronization pattern containing two extension 35 
chips, FIG. 16a illustrates the first correlator 307 output 308; 
FIG. 16b illustrates the second correlator output; and FIG. 
16c illustrates the third correlator output. 

For synchronization signature detection, all top level 
synchronization arrival time processors 310 report their 40 
calculated synchronization arrival times 801 and synchro- 
nization quality factors 801 to the synchronization signature 
processor 804. The synchronization signature processor then 
windows the reported results and determines the synchro- 
nization signature received, based upon the synchronization 45 
quality factors. The signature processor reports the arrival 
time and signature 220 to an upper level application pro- 
cessor and frame synchronization logic 802 sends a frame 
synchronization signal 221 to the receiver's data separator 
circuitry 224. 50 

The frame synchronization generator logic 802 generates 
a frame synchronization pulse 221 when the frame start time 
803 from the signature processor 804 matches the current 
value 722 of the arrival time counter 721. 

FIG. 17 illustrates an alternate approach for synchroni- 55 
zation signature detection, where each top level synchroni- 
zation arrival time processor 310 passes its arrival time and 
quality factor 805 to the next top level arrival time processor 
310 in the signature ordered array of correlators 307. This 
method eliminates the signature processor described above 60 
and distributes the signature quality comparisons between 
the synchronization arrival time processors 310. When one 
arrival time processor 310 determines that its synchroniza- 
tion quality is far superior to that of its predecessor, it reports 
the arrival time and signature 220 to an upper level appli- 



cation processor and frame synchronization logic 802 sends 
a frame synchronization signal 221 to the receiver data 
separator circuitry 224. Since the first arrival time processor 
310 has no predecessor, it compares its result with the result 
of the second arrival time processor 310 in the array. 

If Doppler shift were a significant factor for this first 
application, the number of second level correlation systems 
would be multiplied by the number of ± deviation offsets 
desired. For large Doppler shifts, the same sampled and 
digitized first level output data would be sent to all second 
level correlation systems; however, each offset correlation 
system would be programmed with a slightly different 
number of samples per correlation code bit window. For 
small Doppler shifts, the first level analog would have to be 
re-sampled at slightly different sample rates, and then digi- 
tized and balanced for each offset correlation system. When 
a synchronization pulse was detected, the output of each 
deviation offset correlation system would be measured in 
order to calculate the Doppler shift. Note that there are 
boundaries to be avoided where Doppler shift could obscure 
the distinction between different synchronization signatures. 

In addition, the output from a single master clock 722 (for 
all top level correlator systems) would be latched into the 
sync arrival FIFO 727 along with the local dual-port 
memory address counter output 723. Dividing the clock/ 
address counter in this fashion is required in systems with 
multiple sample rates. 

Whereas the present invention has been described with 
respect to specific embodiments thereof, it will be under- 
stood that various changes and modifications will be sug- 
gested to one skilled in the art and it is intended to encom- 
pass such changes and modifications as fall within the scope 
of the appended claims. 

I claim: 

1. A method for performing digital correlation over a long 
correlation period with an array of correlator elements, 
comprising: 

a. downloading a correlation pattern having a plurality of 
binary sequence bits including a first bit and a last bit 
and associated parameters for each correlator element 
of the array during an initialization period; 

b. subdividing computation tasks between correlator ele- 
ments; 

c. distributing input sample data, clock and control signals 
to the array of correlator elements; 

d. processing a relatively large number of input samples 
during a correlation bit period; 

e. sequencing each correlator element in the array to begin 
processing the input sample data with the correlation 
pattern, after a previous correlator element input pro- 
cessing was begun; 

f. sequencing each correlator element to output a corre- 
lation result to a digital correlator output bus during the 
correlator element's processing of the last bit of the 
correlation pattern; 

g. passing the correlator element result to a digital syn- 
chronization detector for average noise calculation and 
synchronization detection; and 

h. storing the correlator element result into a dual port 
memory for subsequent processing by a synchroniza- 
tion arrival time processor. 
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